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PARAMETERIZED IFS WITH THE ASYMPTOTIC 
AVERAGE SHADOWING PROPERTY 

MEHDI FATEHI NIA 


Abstract. In this paper we generalize the notion of asymptotic average 
shadowing property to parameterized IFS and prove some related theorems 
on this notion. Specially, this is proved that every uniformly contracting 
IFS has the asymptotic average shadowing property. As an important re¬ 
sult, we show that if a continuous surjective IFS on a compact metric 
space X has the asymptotic average shadowing property then F is chain 
transitive. Moreover, we introduce some examples and investigate the rela¬ 
tionship between the original asymptotic average shadowing property and 
asymptotic average shadowing property for IFS. For example, there is an 
IFS F such that has the asymptotic average shadowing property but does 
not satisfy the shadowing property. 


1. Introduction 

The shadowing property of a dynamical system is one of the most important 
notions in dynamical systems(see [H [I2l E] ) • The average shadowing property 
was further studied by several authors, with particular emphasis on connec¬ 
tions with other notions known from topological dynamics, or more narrowly, 
shadowing theory (e.g. see [niEi[i3]). The notion of asymptotic average shad¬ 
owing property was introduced by Rongbao Gu in [8] . Suppose that (A, d) is a 
compact metric space and / : X —> X a continuous map. A sequence {xi}i>o 
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of points in X is called an asymptotic average-pseudo-orbit of / if 



We say that / has the asymptotic average shadowing property if every asymp¬ 
totic average-pseudo-orbit {xi}i>Q is asymptotically shadowed in average by 
some point y E X, that is, 


r) — 1 



We use the notion of chain recurrent points to study chaotic dynamical systems. 
The set CR{f) consisting of all chain recurrent pints, i.e., such points x E X 
that for any 5 > 0, there exists a periodic 5—pseudo-orbit through x, is called 
the chain recurrent set of the discrete dynamical system {X,f) [1]. 

Let us recall that a parameterized Iterated Function System(IFS) 

T = {X; /a|A G A} is any family of continuous mappings fx:X^X, A G A, 
where A is a hnite nonempty set (see [6]). 

Let T = Z or T = Z+ = {nGZ:n>0} and A^ denote the set of all inhnite 
sequences {AijigT of symbols belonging to A. A typical element of A^+ can be 
denoted as a = {Aq, Ai, ...} and we use the shorted notation 


d~cr„ f-OfX q- 


A sequence {xn}n£T in -A is called an orbit of the IFS IF if there exist o E A^ 
such that Xn+i = fx^i^n), for each A„ G a. 

Iterated function systems( IFS), are used for the construction of determin¬ 
istic fractals and have found numerous applications, in particular to image 
compression and image processing [2]. Important notions in dynamics like at¬ 
tractors, minimality, transitivity, and shadowing can be extended to IFS (see 


El la El El). 


A sequence {xn}n£T in -A is called a 5—pseudo orbit of IF if there exist a E A^ 
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such that for every G a, we have d(fx„(xn), Xn+i) < S. 

One says that the IFS has the shadowing property (on T) if, given e > 0, 
there exists 5 > 0 such that for any h—pseudo orbit {xn}n£T there exist an 
orbit {yn}n£T, satisfying the inequality d{xn, yn) < e for all n E T. In this case 
one says that the {yn}neT or y^, e— shadows the h—pseudo orbit {xn}neT- 
The parameterized IFS iF = {X] fx\X G A} is uniformly contracting if there 
exists 




SUpx^^SliPx^y 


d{fx{x),fx{y)) 

d{x,y) 


and this number called also the contracting ratio, is less than one|B]. The 
authors dehned the shadowing property for a parameterized iterated function 
system and prove that if a parameterized IFS is uniformly contracting or ex¬ 
panding, then it has the shadowing property[B]. Throughout this paper, we 
assume that X is a compact metric space, A is a hnite nonempty set and 
T = Z+. 


The present paper concerns the asymptotic average shadowing property for 
parameterized IFS and some important result about asymptotic average shad¬ 
owing property are extended to iterated function systems. In this direction 
some proofs and example are based on the previous work of Gu ([S])- Spe¬ 
cially; Theorem 2.8, Theorem 3.1 and Example |3.5| and we thank him for that. 


In Theorem 2.3 we prove that each uniformly contracting parameterized IFS 
has the asymptotic average shadowing property on Z+. Theorem 2.6| shows 
that the asymptotic average shadowing property is preserved under topolog¬ 


ical conjugacy and Theorem 2.8 prove that a parameterized IFS F has this 
property (on Z+) if and only if so does F^. Where k >2 and F'^ is the /c-fold 
composition of F. In Section 3, we prove that if F has the asymptotic average 
shadowing property then F is chain transitive, which is one of the main results 


















4 


MEHDI FATEHI NIA 


of this paper. Finally, as an example, we introduce a nontrivial parameterized 
IFS which has the asymptotic shadowing property. 

2. Asymptotic Average Shadowing Property for Iterated Function 

Systems 

In this section we investigate the structure of parameterized IFS with the 
asymptotic average shadowing property. 


Definition 2.1. A sequence {xi}i>o of points in X is called an asymptotic 
average-pseudo-orbit of IF if there exists a natural number A = A((5) > 0 and 
a = {Ao, Ai, A 2 ,...} in A^+, such that 


lim — 

n^oo Tl 


n—1 


0 . 


i=0 

A sequence {xi}i>o in X is said to be asymptotically shadowed in average by 
a point z in X \i there exist a G A^+ such that 


1 — j. 

lim d{IFaX^),Xi) =0. 

n^oo n ^ 

A continuous IFS IF is said to have the asymptotic average shadowing prop¬ 
erty if every asymptotic average-pseudo-orbit of IF is asymptotically shadowed 
in average by some point in X. Please note that if A is a set with one member 
then the parameterized IFS IF is an ordinary discrete dynamical system. 

In this case the asymptotic average shadowing property for IF is ordinary as¬ 
ymptotic average shadowing property for a discrete dynamical system. 


Example 2.2. Let X = {oi,..., a„} be a hnite set with the discrete metric d. 
Suppose {/aIasa is the family of all surjective functions on X. For each arbi¬ 
trary sequence {xi}i>o there exists z E X and a G A^+ such that = Xi 

for all i > 0. Then X = {X; /a|A G A} has the asymptotic average shadowing 
property. 
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In |6], the authors have proved that every uniformly contracting IFS has the 
shadowing property. In the following theorem we prove that every uniformly 
contracting IFS has the asymptotic average shadowing property. 

Theorem 2.3. If a parameterized IFS IF = {X;fx\X G A} is uniformly con¬ 
tracting, then it has the asymptotic average shadowing property. 


Proof. Assume that /3 < 1 is the contracting ratio of IF and suppose {xi}i>o is 
an asymptotic average pseudo orbit for iF. So there exist 
O' = {Ao, Ai, A 2 ,...} e A^+ such that Iim„^oo ^ difxi{xi),Xi+i) = 0. Put 
Oj = d{f\-{xi),Xi^i), for all i > 0. Consider an orbit {yi}i>o such that yo E X 
and yi+i = fx^Vi), for all i > 0. 

Now we show that lim„^oo ^ Yh=o d{yi, Xi) = 0. 

Take M = d{xo,yo). Obviously, 

dixi,yi) < d{xi, fxoixo)) + d{fxo{xo)Jxoiyo)) < ao + /3M. 

Similarly 


And 


d{x2,y2) < d{x2,fxi{xi)) + d{fx,{xi),fx,iyi)) 

< ai +/3d{xi,yi) 

< Oi + (3{ocq + (3M). 


< d{x3, fx2{x2)) + d{fx^{x2), fx2{y2)) 

< a2 +/3d{x2,y2) 

< a 2 +/3{ai +/3d{xi,yi)) 

< 02 + F /3Af) 

= 0^2 T jlcti T ff ^cxq T j3^M. 


d{x3,y3) 
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By induction, one can prove that for each i > 2 


d{xi, Hi) < cni-i + f3ai-2 + ... + tto + fd^M. 


This implies that 


n—1 


2 = 0 


djUi, Xj) < M (1 + /? + .. +/S”" 

+ cro(l + /? + ..+ ( 3 ^ 
+ Q!l(l + /? + .. + (3^ 


+ Oin-2 

^ n—2 

^ i=0 

Therefore 


^ n—1 ^ ^ n—2 

Urn -'^d{yi,Xi) < lim -(---(M + ^ a*)) = 0. 

n^oo 77, n—^oo r) 1 — n 


2=0 


n-s-oo n 1 — /3 


i=0 


So the proof is complete. 


□ 


Let us recall some notions related to symbolic dynamics. 

Let S 2 {(soSiS 2 ...)|sj = Oor 1}. We will refer to elements of S 2 as points in 
S 2 . Let s = S 0 S 1 S 2 ... and t = totit 2 ... be points in E 2 . We denote the distance 
between s and t as d{s,t) and dehne it by 
s = t 

k = min{i; Si 7 ^ L} 


d{s,t) = 


0 , 

1 

2k-l 1 


Example 2.4. Let /o, /i : S 2 —)• S 2 are two map dehned as 

/o(soSiS 2 ...) = OsoSi'S 2 --- and /i(soSiS 2 ---) = lsoSiS 2 ... for each s = S 0 S 1 S 2 ... e 

S 2 . 


This is clear that 3F = {S 2 ;/o,/i} is an uniformly contracting ITS and by 


Theorem 2.3 has the asymptotic average shadowing property. 
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Definition 2.5. Suppose {X,d) and {Y,d') are compact metric spaces and A 


is a finite set. Let X = {X]fx\X G A} and Q = {F; 5 fA|A G A} are two IFS 
which fx'.X^X and g\ : Y ^ Y are continuous maps for all A G A. We say 
that X is topologically conjugate to Q if there is a homeomorphism h : X ^ Y 
such that g\ = hof\oh~^, for all A G A. In this case, h is called a topological 
conjugacy. 

It is well known that if / : X —)■ X and g -.Y ^ Y are conjugated then / has 
the shadowing property if and only if so does 5 ^ [1] . In the next theorem we show 
that asymptotic average shadowing property is invariant under topological 
conjugacy for iterated function systems . 

Theorem 2.6. Suppose (X, d) and {Y,d') are compact metric spaces and A 
is a finite set. Let X = {X;/a|A G A} and Q = {F;( 7 a|A G A} are two con¬ 
jugated IFS with topological conjugacy h. Then X has the asymptotic average 
shadowing property if and only if so does Q. 

Proof. Suppose {yi}i>o is an asymptotic average pseudo orbit of Q. This means 
that there exist a = {Aq, Ai, A 2 ,...} in A^+, such that, 



n—1 


z=0 


Put Xi = h for all i > 0. Then 


d{fxfixi),Xi+i) = d{h ^ogxfiyfi.h ^(i/i+i)). 


for all i > 0. Thus, since h is a homeomorphism, we have 



n—1 


2=0 
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Hence {xi}i>o is an asymptotic average pseudo orbit for and so there is an 
orbit {zi}i>o of such that 


n—1 


lim — d{zi, Xi) = 0. 

n^oo Ti ' ^ 


i=0 


Note that for each i > 0 there is /i* G A such that Zj+i = fi_n{zi). Let Wi = h{zi), 
this is clear that 

Wi+i = h{zi+i) = h{f^^{zi)) = g^^{h{zi)) = for all i > 0. 

Therefor is an orbit of Q and d'{wi,yi) = d'{h{zi), h{xi)), for all z > 0. 

Then 

^ n—1 ^ n—1 

lim - d'{wi,yi) = lim - d'{h{zi), h{xi)) = 0. 

n^oo 77, n^oo 77 

i=0 2=0 

□ 

Gu |8] showed that, for a dynamical system {X,f), If / has the average¬ 
shadowing property, then so does for every fc G N. The following theorem 
generalize a similar result for IFS. 


We use the following lemma to prove Theorem 2.8 


Lemma 2.7. Iia If {a,}“„ is a bounded sequence of non-negative real num¬ 
bers, then the following are equivalent: 
i - lim^^oo ^ ai = 0. 
ii— There is a subset J oflX of density zero 

. = 0 ). 

such that hmj_,.oo % = 0 provided j ^ J, where IX is the set of all non-negative 
integers. 


Theorem 2.8. Let K be a finite set, X = {X;/a|A G A} is an IFS and let 
k > 2 be an integer. Set 

7 ^ = G H} = {X;/a,_,o...o/aJAo,..., A,_i G A}. 

7 has the asymptotic average shadowing property if and only if so does 7^. 
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Proof. Suppose that T has the asymptotic average shadowing property and 
{Ti}i>o is an asymptotic average pseudo orbit for So there exist 
7 = {/io, Pi, P 2 , Ps, •••} in such that 

^ n—1 

lim -y^ d{gf,^{xi),Xi+i) = 0. 

n^oo Ti ' ^ 

i=0 

Now we put ynk+j = fx"_.^o...ofxn[xn) and ynk = Xn, ior 0 < j < k and n e Z+. 
Which = fx^_^o...ofx^, that is 

{yi}i>o = {a^o, /Ao(a^o), •••, fxi_^o...ofxoyxo), xi, /ai(ti), fxl_^o...ofxi{xi), 


This is clear that {i/i}i>o is an asymptotic average pseudo-orbit for P. So there 
exists X E X and a G A^+ satishes, 

^ n—1 

lim -y^ d{P^^{x),yi) = 0. 
n^oo n ^ 

2 = 0 

This implies that 


lim -— 

n^oo kn 


n—1 

y2d{P^^^{x),yki) < lim 

' n^oc 

i=0 


1 

kn 


kn—1 


y2 d{Pa,{x),yj) = 0 . 

3=0 


So 

^ n—1 

lim - y^ d{P„^.{^),yki) = 0. 

n^oo fl ' ^ 

i=0 

Since yik = Tj, this statement is proved. 

Conversely, suppose P^ has the asymptotic average shadowing property for 
some integer /c > 0. For each e > 0 we can hnd a 5 G (0, |) such that 
d{s,t) < 6 implies 


(2.1) d{fxp...ofxo{s)J\,o---ofxo{t)) < p 

for all 0 < / < /c — 1 and A;,Aq G A. 

Consider {a;j}i>o as an asymptotic average pseudo orbit of P. So there exist a 
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sequence {Aq, Ai,...} in A^+ such that 


n—1 


lim —'^d{fxXxi),Xi+i) = 0. 

i-s-no l^n ^^ 


i=0 


Lemma 2.7 implies that there is a set Iq C 1^+ of zero density such that 


limj^oo d{fx^{xj),Xj+i) = 0 provided j ^ Iq. 

Let Ji = {j : {jk,jk + 1, ...,jk + fc — 1} fl Jq 7 ^ 0} and 
/ = + 1) •••)+ A; — 1}. Then I has density zero and 

\iinj^ood{fxj{xj),Xj+i) = 0 provided j ^ I. For the above 5 > 0, there is 
an integer > 0 such that d{fxj{xj),Xj-^-i) < 6 for all j > Ni and j ^ I. 
It follows that d{fxji^^i{xjk+i),Xjk+i+i) < S for all j > Ni, 0 < I < k and 


j ^ I. Therefor, by ( [^ we have d{fx^_-,o...ofxo{xjk),xi^j+i)k) < e, for all 
j > 77i, 0 < / < fc and j ^ I. Then, \imj^ocd{fx^,_:,o...ofxo{xjk),X(j+i)k) = 0 


provided j ^ I. By Lemma 2.7, {xik}i>o is an asymptotic average pseudo or¬ 
bit of . Since has the asymptotic average shadowing property, there 
exists the sequence 7 = {cui, 012,...} G n^+ and point u G X such that 


lim„_>.oo - d{J^!^.{u),Xik) = 0. By Lemma 2.7 again, there is a set Jo C 


of zero density such that limd{J^^^{u), Xjk) = 0 provided j ^ Jq. Let Ji = 
{j ■ {jk,jk + l,...,jk + k-l}nJo 7^ 0} and J = [jj^j^{jk,jk + l, ...,jk + k-l}. 
Then both Ji and J have density zero and limj^oo d{J^^^{u),Xjk) = 0 provided 
j ^ Ji- 

For the above 5 > 0, there is an integer X2 > 0 such that d{J^!^.{u),Xjk) < S 
for all j > N 2 and j ^ Ji. Then 

d{J^<Tjk+i{u),Xjk+i) < e, 0 <l < k 


for all j > N 2 and j ^ Ji. Where a = {ui, U 2 , •••} that g^. = for 

all j > 0. Thus we have lim^^oo d{J^„.{u),Xj) = 0 provided j ^ J. By using of 


Lemma 2.7 we can deduce that {xiji^o is asymptotically shadowed in average 
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by the point z. This prove that T has the asymptotic average shadowing 
property. □ 


Example 2.9. Consider the IFS in Example 2A. by Theorem ^ IFS 
also have the asymptotic average shadowing property, for all fc > 1. 

For example if A; = 2 then = {E 2 ; go, 9 i, 92 , 93 } where 


5 'o('SO'SiS 2...) — foOfo(SoSiS 2 ---) — OOS0S1S2...., 


5'i(SoSiS2...) — flOfo(SoSiS2---) — IOS 0 S 1 S 2 ...., 

5 ' 2 (soSiS 2 ...) = /oO/l(soSiS2...) = OIS0S1S2...., 
fi' 3 (soSlS 2 ...) = /lO/i(soSlS2...) = IIS0S1S2... 
for each s = S 0 S 1 S 2 ... G S 2 . 

Please note that also is a uniformly contracting IFS. 

Let (X, d) and {Y, d') are two complete metric spaces. Consider the product 
set XxE endowed with the metric D{{xi, yi), {x 2 , 92 )) = max{d{xi, X 2 ), d{ 91 , 92 )}- 
Let T = {X;/a|A G A} and Q = {Y]gdl G F} are two parameterized 
IFS. The IFS = X X ^ = {X X y;/A X : A G A ,7 G F}, dehned by 
(/a X gd){x,y) = {f\{x), g-y{y)) is called the product of the IFS X and Q. 


Theorem 2.10. The product of two parameterized IFS has the asymptotic 
average shadowing property if and only if each projection has. 


Proof. Suppose {{xi,yi)}i>o is a an asymptotic average pseudo orbit for IF xQ. 
By dehnition of the asymptotic average pseudo orbit, {xj}j>o and {yi}i>o are 
asymptotic average pseudo orbits for IF and Q respectively. Then there exists 
the sequences a G A^+, 7 G F^+ and points u E X, v E Y such that 

^ n—1 

lim -y^ d{X„d'd),Xi) =0 

n^oo n ^ 

2=0 
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and 


n—1 


lim -'^d'{g^Xv),yi) 
n—>-oo n ' 


j=0 


Now, Lemma 3.4 of HH implies that 


0 . 


lim - (xi,!/*)) = lim - maa;(d(Jv^(M), x*), y*)) 

n^oo Ti * ^ n^oo Tl * ^ 

2=0 2=0 

So X ^ has the asymptotic average shadowing property. 

Conversely; snppose that x Q has the asymptotic average shadowing prop¬ 
erty. Let {xi}i>o be an asymptotic average psendo orbit for J^. Take an orbit 
{yi}i>o in G- So {{xi,yi)}i>o is an asymptotic average psendo orbit for T xQ. 
Then there exists the seqnences a G A^+, 7 G r^+ and point {u,v) & X x Y 
snch that lim^^oo 7 x n), (xj, yi)) = 0 . 

Therefore lim„^oo 7 Xj) = 0. □ 


3. The asymptotic average shadowing property and ghain 

TRANSITIVITY 

If 6 < 00 , then we say that a hnite 5—psendo-orbit {xj}i=o of is a 5—chain 
from Xq to Xfe with length 6 -|- 1. 

A non-empty snbset L of X is said to be chain transitive if for any t, 1 / G L and 
any <5 > 0 there is a <5— chain of X from x to y. We recall that, a point x E X 
is a chain recurrent for X if for every e > 0 there exists a hnite seqnences 
of points {pi E X ■. i = 0, l,...,n} with Po = Pn = x, and a corresponding 
seqnence of indices {Aj E A : i = 1,2, ...,?7,} satisfying d(/A-(pi),pj+i) < e for 
i = 1, 2,..., n — 1. Snch a seqnence of points is called an e—chain from x to x, 
similarly we can dehne an e— chain from x to y [^. 

An IFS X is said to be chain transitive if X is a chain transitive set. 

The following theorem is one of the main resnlts of the paper. 
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Theorem 3.1. Let X be a compaet metrie spaee and T = {X; /a|A G A} he an 
IFS sueh that eaeh f\ is surjective. If X has the asymptotic average shadowing 
property then IF is chain transitive. 

Proof. Suppose 5 is a positive number and x,y ^ X are two distinct points. It 
is sufficient to find a 5—chain from x to y. 

Let g be an arbitrary function of F. Define a sequence in X as follows. 

to T, y ti 
t 2 = X, y = h 
ti = X, ,g{x), y-i, y = t 7 

t 2 k = X, g{x),..., g^ ^( 2 ^)) •••) V-l: 1/ = ^ 2 '=+!-! 


where gijj-j) = V-j+i for every j > 0 and yo = y. This is clear that for 
2 ^ <n< Ya=o di9{U),U+i) < where 

D = max{d{x,y) : x,y e X}. So limn^oo di 9 (ti),ti+i) = 0. Then 

{ti}i>o is an asymptotic average pseudo orbit of F. Since F has the asymptotic 
average shadowing property, there is a point w in X and a sequence a G A^+, 
such that 


(3.1) 


^ n— 1 

lim - d{F„X'w),ti) 


n^oo Ti 


0. 


i=0 

Consider the above positive number <5, there is an 17 G (0, S) such that 
d{u,v) < g implies d{f\{u),f\{v)) < S, for all u,v E X and A G A. 
Then we have the following result. 

Claim. (1) There exist infinitely many positive integers j such that 
tnj e {x,g{x),...,g‘^'-^{x)} and d{Fa^.{w),tnj) <g; 

(2) There exist infinitely many positive integers I such that 


tni e {y- 2 i+n--F-iF} and d{F^^^{w),ti) <V- 
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So, we can choose two positive integers jo and Iq snch that Uj^ < nig and 
tnjg e and < V, 

tnig e and d{J^ar,^^{w),tnig) <g. 

Let 

tnjg = 9^" (x) for some ji > 0; 
tnig = y-h foi' some h > 0. 

Since d( (w), < g then < S. Similarly, 

since d{jF„^ {w),tni ) < g < 6 then we have a 5—chain from x to y as follows: 
x,g{x),...,g^^{x) = 

. +1 +2 (^)) •••) -1 (^); 
jO jO ‘0 

^'^Iq V—h 7 2/—/l+l 5 • • • 5 U' 

Therefore jF is chain transitive. □ 


Proof of ClaimiWith no loss of generality we prove only the conclnsion 

(!)• 

By contrary, snppose that there is a positive integer N snch that for all integers 
k > N, we have 


ti e {x,g{x),...,g^' ^(x)}, 
then d{J^^X'>x),ti)) > V- 
This implies that 


liminf„_,.oo ^ ^ That is contradicts with (3.1). 


The next corollary qnickly follows from Theorem 3.1 


Corollary 3.2. Let X be a compact metric space and T = {X;/a|A G A} 
he an IFS such that each f\ is surjective. If IF has the asymptotic average 
shadowing property then every point x E X is a chain recurrent point, that is, 
CR{X) = X. 


Remark 3.3. Let X = {X;/a|A G A} and Aq G A. Every chain recnrrent of 
f\g is a chain recnrrent of X bnt by Example |3.4 conversely is not trne. 
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Consider a circle with coordinate x G [0; 1) and we denote by d the metric 
on induced by the usual distance on the real line. Let 7r(a;) : M —)■ be 
the covering projection dehned by the relations 

7i{x) G [0; l)and 7i{x) = x{xmodl) 

with respect to the considered coordinates on S^. 

Example 3.4. Let tt : [0,1] —)■ 5^ be a map dehned by 7i{t) = (cos(27rt), sin(27rt)) 
Let Fi : [0,1] —)• [0,1] be a homeomorphism dehned by 

^ ^ f t+ (I -t)t if 0 < t < I 

t — (t — |)(1 — t) if I < t < 1 
And F 2 : [0,1] —)■ [0,1] be a homeomorphism dehned by 

I f + (1 - f)(f - ^) if I < t < 1 

Assume that fi is homeomorphisms on dehned by 
/j(cos(27rf), sin(27rt)) = (cos(27rFj(t)), sin(27rFj(f))), for i G {0,1}. 

Consider F = {S'^,/a|A G {0,1}}, this is clear that x = 7r(|) is not a chain 
recurrent point for f\. We show that a: is a chain recurrent for F. Given e > 0, 
there exist 5 > 0 such that |s — f| <5 implies d{7i{s),7i{t)) < e. By dehnition 
of Fi this is clear that if 0 < f < a then {E”(t)}n>o is an increasing sequence 
that converges to Similarly if | < f < 1 then {F^(f)}„>o is an increasing se¬ 
quence that converges to 1. There is a <5—chian, respect to F 2 , | = yo, ■■■Vn = 1 
from I to 1 and a 5—chain, respect to Fi, 0 = yN+i, ■■■, yN+K = | from 0 to 
Hence xq, ...,xn+k is an e—chain from x to x. Up to this point, x is a chain 
recurrent for F. 

This is known that, in original discrete dynamical systems, that neither 
asymptotic average nor shadowing property implies the other [TUI [S]. The 
following example shows that in general the asymptotic average shadowing 
property need not imply the shadowing property for IFS. 
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Figure 1. 

Example 3.5. Let /i ,/2 : [0,1] —)■ [0,1] are two continuous map such that 
fi{x) > f 2 {x) > a; if and only if a; ^ {0, 1} (see Figure 1 for more details). 

Consider the IFS, = {[0,1]; /i, / 2 }. 

This is clear that for any 5 > 0 there exist a (5-pseudo orbit from 0 to 1, but for 
every x E [0, 1] and a = {Aq, Ai, ...} G {0, 1}^+ we have {Jv.(a;)}i>o C [0, |] or 
{Jv.(a;)}i>o C [|, 1]. This imply that does not have the shadowing property. 
Now, we show that T has the asymptotic average shadowing property. Suppose 
{xi}i>o is an asymptotic average pseudo orbit of J^, so there is a sequence 
a = {Ao, Ai,...} G {0, 1}^+ such that 

^ n—1 

(3.2) lim - Y] - Xi+i\ = 0- 

n^oo n ^ 

If limj^oo a;* = then obviously the hxed point | asymptotically shadows 
{xi}i>Q in average. 

Otherwise, there exist v G (0, |^) and iVo > 0 such that Xi G [0, | — z/]U[^ + z/, 1] 
for all i > Nq. With no loss of generality, we assume that Xi e[\ + z/, 1] for all 
i > 0. For e G (0, z/), put 

/ie = min{/m(a;) — x ■. \ + e < x <1 — = lor2}. 

Then > 0 and fm{,x) > x + He for all Xi E [^ + z/, 1 — |] and m E {0,1}. 
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Thus 

fxiOfxoix) > fxoix) + x + 2n, where fx^ix) G [| + z/, 1 - f]. 
Let N > we have 

(3.3) J^o-„(x) G (1 — 1] for all n > and all x G [- + e, 1]. 


By (3.2) and Lemma 2.7, suppose that Jq C Z+ is a set of zero density such 

that limj^oo IfxAxi) - Xi+i\ = 0 provided j ^ Jq. Let 

In = {j : {jN,jN + 1, + iV - 1} n Jq ^ 0} and 4 = + 

Then 4 has density zero and limj_ 5 .oo \fxiixi) — XiJ^i\ = 0 provided j ^ 4- 
Since fi and /2 are continuous maps, there is a 5 > 0 such that |t — s| < S 
implies 


(3.4) 


fx^ 0 ...ofxo{s) - fx^ 0 ...ofxo{t) \< —, 


for all 0 < A; < iV — 1 and Aq, --Xk ^ {1, 2}. 

Take k G (0, min{(5, |}); there exist an integer Ni > N such that 

IfxA^i) - Xi+i\ < K for all j > Ni and j ^ 


So, by (3.4) we have 
(3.5) 


fxNO---Ofxo{XjN) — X(j+i)N \< 


for all j > Ni and j ^ 

Let - 1 )^, U - 1 )^ + 1 , ■■■,JN,JN + l,...,jN + N- 1}. Then 


has density zero. It follows from (3.3) and (3.4) that 
X(j+i)N+k £ (1 ~ e, 1], 0 < fc < iV — 1 for all j > iVi and j ^ Then 
lim„^oo ^^4? < lim„^oo I{Card{r^{n)).l + [n-card{I*^{n))].e} = e. 

Where Ilf{n) = O {0, l,...,n — 1}. Since e > 0 is arbitrary, we have 
lim„_,.oo \xi — ^ = 0. This prove that the hxed point 1 asymptoti¬ 

cally shadows {xi}i>o in average. 
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